'dr\^^-r 18 APR 2005 

PCT/JP03/13772 



H 2^ a # fp )t 

JAPAN PATENT OFFICE 



28.10.03 



m ^mit <D mm K tim ^ fix\^> ^mmitTm<ommmmi>^^n^ fix 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office. 



m M ^ ^ B 

Date of Application: 

ffi m # -f- 
Application Number: 

[ST. 10/C] : 

m m A 

Applicant(s): 



2002^^1 0^30B 

2002-315391 
[JP2002-315391] 





maE#-^ ttiSE# 2003-3098370 



^I^m 2002-315391 ^ : 1/ 



mmm-^] P0648JP 

[^tms] ¥mmo^3O0 
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mmxamm} :imm^im^M^Kmm 3^iotsi-2o 

imrXimm] :\mm.:^mni^^Km 4^i5iiTei293-i2- 

8 0 5 

[msm-f-] 396020800 

imjsm-^] 100107010 

i^m-^m.^^} 054885 
[^##^] 21, OOOR 



mWE^ 2003-3098370 



2002-315391 A v : 2/E 



[^mm^Vi^^] 0013428 
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^ ^-y. 1/ 



im^-m 1 1 

jgLSS&ti. m^^^fz^F. m« =Srfflv^-r. miiit^n y^a^ j 

. y' ) tm^mi^^mmmsi. .tm^^^^m e x ^ . ^-f^ y ^ <^^^ 

H i , j (x. y) ^i^^^^T-y^t. 
mSiSli. ^^^^^^ ^ H i , 3 (x. y) Oigr^^^^^tmi--^^ a 

h i , j (x, y) ^^^^^Ty-f^^ 
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1^12 0 0 2 -3 1 5 3 9 1 ^ I 2/ 

^skagpti. ttm^eo^^^s^:/^ ^7 ^ H i , J (x' . y' ) (Dm^^^m 

35:t>V3lti. ^^SIS^L< t±ffi:tiS15^l^< ti^ ^^-^^^-^^-th^"^^^ 
liS^:^ 3 1 

(x. y) ^mmi^\^xmM^-ru y ^ (Dwmmm':rxi V i7 ¥ i ^ j y 
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^..J^.^^liitT'a 7 (^^Ir^my n ^ H i , j (x. y) ^^irh7.7-y 
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IW^^ 6 ] 

mim 8 1 

^mmt. N I GCD [ (p 1-1) > (P 2-1) - (Pm-l) 3 
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5/ 



1«*3I10] 
im^:^lll 

mmUli. p i ^m^. r i ^jE(DmLtLX. P = p 1 r 1 P 2 ^ 2...p^ 

rm x-^^fi^tVfzF^W^l^^ 
^a^ti. ^^N=^> N 1 GCD [ (p 1 - 1) > (P2-1)^-- (Pm 

-1) ] ^:mfz'riE<om.m^^Misi\^. x\t. tm^^^^^m^^^^ 
m^^i 2] 

mSPti^ p. ^RVa^m^-X. (n) fcX (k) t<om<D^ 

l^il 



N=i (modP) b^j:Z>m^h<7)lE<om^) 



(1) 



n=0 



(mod P) 
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^I^m 2 0 0 2-3 1 5 3 9 1 ^ ^->^ ! 6/ 



X= [T] X 
x= [T] -IX 

( [T] : m^m. [T] - 1 : m^mfm) 
im^m 1 4 ] 

[^21 

a;'-r,/(P,i,i,/M(0,0)) (10) 
2/'= V(P,i,j,/i.i(0,0)) (11) 
(mod L) (12) 

[»^^15] 

(x. y) *^^^mL-CM®#.rn-7^^(^^^^^:/n«;/i^F i, j (x. y 

^muii. ^yuy^K^\,f^m^m^<omt>^^^m (x' . y' ) ^ 
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y ^ O^^^mVn -ji/Y j ( x > y ) t'. ( x > 

y) lcjSCTai6>i<^»d ^iP#X{iM»LT. ai6:ii^^<iS^®ff7*n iJ' <7)^ 

^agi5ti> m^^ife:/n.yij^H j (x. y) <Dm.^m^^^n\^x . m 

[it^:^16] 

tFT^Ty-yt^ 

wsm\t.mjsb^ib>^mhmm.f'^y^^x. \ (x. y) ^'^mmkx.xm.^ 

^^m^mm.'^'^y^<r>^-m.^^'^y^^\^ j (x. y) ^nM-t^:^T-y 

ft. 

^mwi. mw,^w:(Dm^m^y^y^ni. i (x' . y' ) <^ffi*^^^5t 
^^ftg i. j ^M^^^tKx^m^m^ [g] *t#T. -ett^iB'itfRt^fB'it-t 
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imimi 7 J 

ft II M ft tcai6iitf ^ fft m 1- ^ ^tia =^ ^ tra: 

(x. y) ^WiWiW^i.XWM^^^ y ^ om^^^-fu y F i ^ j (x. y 

^agpti^ Si65i^^gOM®^r n y <^>iS:^^mrn F i ^ j ( x ' 

iIliift':/nyi5^o^'^m:7'n>;^i^F j (x> y) tc. (x. 
^^m-^n H i ^ j (x. y) ^i^ibh7.T- y':fb. 

mmmt^ w^^^fuy^m^ j (x. y) omi5:^^m^it#LT. a 

ib^^m^mi^-fu y h i ^ j (x. y) tr*iC);S);^xy 

®ft:/n ^ h i ^ j (x; y) «r^i6;5C: ttCJ; i9ai63i<J5^^<;^®^ [h] =£• 
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^mmt^ mb^^m^mi^ru y h i ^ j (x. y) ^Wi^m^x^xmib 
■ft. 

mmuii. m^m^<Dmib^^^m:KMm-t^tSim^w (x' . y* ) 
!m.wt. i&muw.<7)m^^^yu y ^ n I ^ j (x' . y' ) (Dmtbih^^ 

MiM.g j i:^i!b^^t\,zxi)m^m^ [g] ^fL^mm^i^tm-r 

T-yft 

ft. 

ismuii. fB'itgi55&>ib. mi6ii.^Mm.<^mmi^ [f] ^kfuy^^^mLfzwM 

^•fUyi7i j (x. y) ^m^TLt^7.7-yft. 

(x. y) ^m^W^\.XmM^fUy^<r>^^m^fUy^Yi^ j (x. y 

) ^^n-t^T.T-J'ft. 
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. y' ) ii^^MftoM^'dg i ^ j tai?i)^<^5^Se tcj: Ox ^rny^'oa 

y) t'fSCTaie)^^.;^^!:^ ^i;n#3i{«»tT. m.^Thh^m3mm.ru-j ^(oWi 

^'3Smyn y iJ' H i ^ j (x. y) 

m^^mrnyij'H j (x, y) (nm^-m^^t^'ux^ a 

ie>5i<;^^<^«.iii^"/n y h i ^ j (x. y) ^^^•hT.y-yzfh^ 

liftrn y h i ^ j (x. y) J9a4e)5i<^^<JS^li^ [h] ^ 

m-^-m. 1 9 ] 

•^iJ^hi, j (x. y) ^.umi.'x\^x-yimyjt^y9'-'7:^-7.ii-^^^TL 

HmUit, Mib^^m^mi^ru y h i ^ J (x. y) ^^^^Lxmi6 

7^^m^mm.yuy^<Dm.mm^ru'y^n-^^ ^ (x, y) ^nn-r^y^r-y 
iimwt. m^m^(om.i(>^^^w:\izMJBi-^miii^w: (x' . y' ) 
iskmmi. mmum:<omk^^y'uy:^Hi^ j (x* . y' ) (Dm^bii,^^ 
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[m^m2 0] 

^•fuy^i j (x. y) ^m^&tf::^7'y':ft. 
(x> y) ^m.^Wmi^'^WM^':^^y^(OmMm^ruy^Fi^ j (x> y 
^ataSlSti. #';^o«7jJ'lci3lt*^iS®^<^ai65i.^^m (x' . y' ) 

^^^yny^Hi^ j (x. y) ^^ib:h:^y-v':fb. 

Wi^m^-ruy^B.i^ j (x. y) oisfr^^^m^ff^L-c. a 

«6^i.55^*l<%^iliftrn -7 h i ^ j (x. y) ^i^ib^:^7- y ^t. 
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i||^02 0 0 2-3 1 5 3 9 1 4^ ^-i^: 12/ 



mmuii. mi()v2,^m^m^yrn ^ h i ^ j (x. y) ^mmwimLxmi^ 
7L^m^mi^y^y^<Dm>mmy^y^iii^ j (x. y) ^tm-th:^7-y 

i*m^®<^^^^m:/n-;^i^H j (x' . y' ) (r>m.t>^^-^ 

yyb^ 

^t/^/'X«> ^7J^W^\^<\tmtiW^\^<\i.^y'$^-y:^-y^^^^t}-t^:^ 

TV yt 

[0 0 0 1] 

^^mit. 5fc^%^m:^?*. ^^^^^ti7'^^9A;5.^/^<7)•:/^^/^ Atrial 
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10 0 0 2] 
[0 0 0 31 

mm 2002-44429 ■^<^m. 

mm 2002-20170 3-^<^^ 

mmwf^xm 1 1 

m-Llj^" «T-1t^>fi#^^^#®ff!S^^IE2001-33. pp. 105-110. Jul. 200 
1. 

2002-45, pp. 19-24, Jul. 2002. 

ffiiE# 2003-3098370 



M 2002-315391 ^ : 14/ 



H. Tamori. N. Aoki, and T. Yamamoto, "A Fragile Digital Watermark 
ing Technique by Number Theoretic Transform," lEICE Trans. Fundamentals 
Aug. 2002. 

lO 0 0 4J 
[0 0 0 5] 

#*fc#x.?>tL^o -?-C-e2^^^#^(±i5:|^^^ (number theoretic transform 

: NTT) tmifihm.^^^-^m\^^tzm,Mm'm^m-i.m^mi\^x^fzo 

[0 0 0 6] 

fz. :^^m\±. ^^/^<o^m^xf^<D^w^mmX':>xm-Mi\mm-r^^hi)^ 

[0 0 0 7] 

m.ibTLtsi^(Dxhofzo ^K\zn\.x. ^^mx\t^ mM^<Dmm\^y ho^r 
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Co 0 0 8] 

ayn>;/^f j (x. y) ^m^^ts7.7-y':fh. 

^mUit. mMit.y^ y ^ <r>m.Wimk':r'^ y ¥ i ^ j (x. y) ir, (x. 
i&^mro^y^Hi^ j (x. y) ^iSiib:h7.9-yft^ 
ib^^m^m^^'ci y ^ hi ^ j (x. y) '&^i6-2>;^T--7ya:> 

5ets^^i^ ^x(o:x\,mu(DmM(D ( i , j ) ^ \z^\^^xm.ibiL^m^ 

m^-ru-j^hi^ j (x. y) ^i^ib:hCh\,zX^m.iibTh,^m^m^\.h^ ^ 
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[0 0 0 9] 

^^mom 2 oli^^tr J: ^ i: . 

ii.i?^^^iijfa:^n >y <^^|g^r n -y ^ H i ^ j (x^ y) ^n^'t^:^7-y 

:^^iiitoai65i^<istc^fD-t-^ttm<4fi (x' . y' ) 
ttm&e<^^^^feyn ^ H i ^ j (x' . y* ) (rymb^Lh:^ 

^aks^{±. ^T6ox(i^Mo^H<^ (i, j) -rxi V ^ \z^\^xm^'m^(om 

[0 0 10] 

}^-)jmxh^x. 
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i1tTUyi7ti^ j (x. y) «ric<^«.?itp>^"r-y7'i:. 
(x. y) =&^^^mLTJ^®ftrn.7i^<^^^^^^yn»yi;^F j (x. y 

•r "7° i: ^ 

^mmt. mM\n.'7u y ^ <D^m^^y^^ ^^f j ( x > y ) ( x , 

^^mro-y^Hi^ j (x. y) ^i^ibh:^7-yfh. 

^mmt. i^^^^7*n H i ^ j (x. y) <D^|fri^^^^=&ft# LT. S 
t^^^m^m^':^^ y ^ h i ^ j (x. y) ^^a6;i>>?.xv'7'^. 

m^-fuy^hi^ j (x> y) =lr^ie)^i^:tcj: i)S4e>32.^X^J5^®^ [h] ^ 

\,zi.\)^ti-th7.v-y':r}i 

y^hi^ j (x. y) %Zm^XiiXMXii^^^^-y:^-:^^^hm^ii!. 
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-ft. 

JS£tS^i-S<7)^^^m -7*0^7 iJ^H j (x' . y* ) (DMib^^m 

^^ta^i^ti. ^x<7)Xitmm<^mm(o a, j ) T'n y ^ {z<:>\,^xm^mm.(om 
mms i, j =^^i6;i>iticj:V)^i&Mft [g] ^%x^ ^ti^mmuKtm't 

n ^* 7 A ^ ta^ l ia^^^#>6^^ii« $ tt o 
[0 0 1 U 

1. 1 «M 

(iDi6ic, ^mmmz.'::>^>xumt^o msmm'-^^^^xii. 'Z>mx:^ 

- J. H. McClellan, and C. M. Rader, "Number TTieory in Digital Signal 
Processing," Prentice-Hall, New Jersey, 1979. 

1 9 9 3. 

- S. C. C o u t i n h 0 (^) ^ (IR) . Bf-^om^e^^^^ v^T" 
U • y ^Ty-:!^MMW^^n. MM. 2 0 0 1. 

- H. J . Nu s s b a ume r (^) . mmM. ^jcfflCife (f^) . 
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=M 2 0 0 2 - 3 1 5 3 9 1 W ^-'^ I 19/ 



-i;jiL^^<^T;v:i'';XA, ^#^#ai)Ktt. i 9 s 9. 

::^^•:^^±, 2 0 0 0. 

- imm-^fsm. mmm. ^m. 1 9 s e 

[0 0 12] 

tt^o C^-e. ^ (P) u 1 e rmnt-r^t. N=<f, (?) a ^ 

^^N<7)lE$&^a^IIft>\ N<^ (P) <7)a^. m^U^i^<DUtn'^o ^ 
(P) {±..PJ: :d^opmLSv^lC^i:^j;2>^m<^1i^Sr^'t-o 

[0 0 13] 

JV-l 

= x(n)a'=" (mod P) (1) 

7t=0 

x(n) = j-^ X{k)a-''^ (modP) (2) 

fc=0 

[0 0 141 

y[ 'Ji^)Vm^m^^^>Vy y^. 1 9 9 3 m^Mo ) o LtJ- 
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[0 0 15] 



(3) 



(0 0 16] 
[0 0 17] 

[ms] 

iV|GCD[(pi - 1), (p2 - 1), • • • , (Pm - 1)] (4) 
[0 0 18] 

[0 0 19] 

C^6] 

oL2,m = (mod ) (5) 

[0 0 2 0] 

^ib^^iiifi'V^:^ (^Jx.ff^ H. J. Nussbaumer (M) ^ 'fejllS^ 

1 9 8 9 ^#SS, ) ^ 
[0 0 2 1] 

S(Chinese remainder theorem) }±> <D^^iP' h h 

m-^^mi . 1986^4^30, #fl^) 

[^^] -^fcmi (i = l. 2. •••.!) Sri:vn3^!S:jE^|^tc^rm=m 
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1 m2 • ♦ -mi ti-^ t 

<a>mi = ri (i = l. 2. •••.!) 

^m&-t^lEmmia (0<a^M-l) it^^X-m~K-^K.hft^o 
a = 2didi-lri (mod M) 

Sii. i = 1 ~ 1 o^n 
d i =My"m [ ^ 

d i ~ 1 = « d i >in i) - 1 (mod mi) 
(^*3. « d i >ni i ) - 1 t±^m i T-<^^i*itXo ) 
[0 0 2 2] 

1. 2 

mk.i£. p=6ioo9 = i32xi 9 2i,zx:h^mmm^^x.^o tr. g 

CD [12. 18] ==6Xt). N^NI 6= [1. 2. 3. 6] Tb^^M^-T^o 

io-C. 1 3 2 1 9 2^.;it^^^^30^^„ 2, i. « 2. 2^1"^^^ 
[0 0 2 31 

a 2,1 = a^^"""' = 146 (mod IS^) 
a 2,2 = 7^^^"' = 292 (mod 19^) 

[0 0 2 4] 

{±a = 6 5 3 t-^t^o 

mi t*. ^ifci soy X (mo d 1 3) (Dumm^w^iTo 
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:ho y = 3. 9(0m. S-Dio^K "3" 7bmx\f^^fzib. 3> 9ibmx^^o ^ 

::xit. mx.ii. mWL<oU<7y^%m4^<r>ii(D^m^'t^c:tt-r^t. -m^st 

^j:^o hllov^Tti. http://fox.zero.ad. jpAzat2596 

0/math/number/ index. htm^#Bgo 
[0 0 2 5] 

iCl-e^ —mtLX. iik±Km^^. N=3<7)^?!jx= [10^ 2 0^ 3 0] 

'^(D^m^m^^^^o ^ (1) . (2) mmm^ir^t'A<oxoK^j:^o 

X= [T] X 
x= [T] -IX 
fzfzV. 

X= [X (0) . X (1) . X (2) ] T 
x= [x (0) . X (1) . X (2) ] T 
t?*;&o ig^^J [T] 
[0 0 2 6] 



1 
653 
653^ 

1 
653 
60355 



1 

653^ 
653* 

1 

60355 
653 



(mod 61009) 



[0 0 2 7] 
M^mfm [T] 
[0 0 2 8] 
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= 3 



-1 



1 
1 
1 



1 

653-^ 
653-2 



653 
653 



-2 



-4 



40673 40673 40673 
40673 60791 20554 
40673 20554 60791 



(mod 61009) 



[0 0 2 91 

10 0 3 0] 
[^1 0] 





" 10 ' 




20 




30 



11 1 

X= 1 653 60355 
1 60355 653 

= {60, 54459, 6520f (mod 61009) 



[0 0 3 11 

[T] - 1 *fflV>T^^mi-^t. 
x= [T] -lX= [1 0. 2 0. 3 0] T (mod 6 1 0 0 9) 

[0 0 3 21 

dC-e. mx.it. m^^<om^iX= ceo. 54459. 6520] T^^^^x' 
= [6 1. 5 4 4 5 9. 6 5 2 1] K^^A.^fifztt^o m^i^^<omtl x 

x' = [T] - IX' = [11. 238. 40485] T (mod 61009 
) 
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[0 0 3 3] 

2. /^-K-i7JcT 

1 0. '§:«^M3^'tfa.-iJ'2 0. M.|E=^Mffln>i:V-^3 0=^«x.>&o 
^>fg#rj>fa.-^ 1 0;6>«b^'^^ffl=r>'ea.-:J^ 2 0 --{±#^1f 
LX*mtb7Ltfifzmm.mm. [h] :*«iK^:$itL^o ^^iSr'-iJ^ [g] {ia^-ff 

^ffirr>e^-^ 1 0/&^ib^«^ffl3>ea--;5' 2 0 t c^r^-e?^a6^^$ tLTV^ 

[0 0 3 4] 

m^m=i>}^::L-^ 1 0 t^mmm^y'i^^-^ 2 0 t<Dmx [h] . p. 

[0 0 3 5] 

^m^-^h^m^^<o [h] . p. NCDi^^^mt. m^if. ^(dxo^j:^^ 

ti^h^o [h] \t<^mVX^-i)^^t>tj:\i^fztb. 3 V - 2 

0{±^>lt#ffl3>li*aL-:^ 1 0 5&^i^ e-ma i 1 -Clii^^lHg LT ^)#tCFnW:^V^ 

-^2 OXfiMiE^BI::i>iijL-^ 3 0 -r <?5||,iic 

^^ib^ RSA^rif<^)Bf^'ft:^ifeLfcmiC:g|>®i-;g,i:^v^o -B^Oxt^. -Tikis' 
p( 7 X(Om.m «r#x. 7^::1f'^> iJ :f-'yis-h W^UWm^ I' m^H ^^.^ ^ ^: 

Iel^^mt^^#-r^Ci:^-C^^o «ItLf,IHt^^^ji#ffin>'t:V~:J'2 031 

\mMMm'=^^y^^-^ 3 o:^^f>^^#ffl=r:yifaL-ij^ 1 o;6*^>ii-r^j^'g-*>ra 

[0 0 3 6] 



aiiiE# 2003-3098370 



M 2002-315391 ^ ^--J : 25/ 



^^mtrnw (cpu) x-^^ismui. xts^2. mt)^3^ 

1^®^ [f] mm-t^mm^yr-oi'bz. m^m^yr-ov [g] '^iBtg-r 
^m^m^y T ^ )v 5 3 ^ mb^^m^m^y r -ov [h] Sriaigi-.sfflie)3i«^ 

^*liff7 T ;w 5 4 -S-^tfo IBItllB 5 {i> $i P> f^^-T'S J: ^ ^ > r A>ffc 
M^rx' > ry' . aa6ai«J?^?^Jt £ ^^A!>f5'lt1-^o > ^ - "7 6 {±> 

V ^ - ^t- y h . yYv-^h $ tt, -ftfco n > tf ^ 

[0 0 3 71 

3. 1 it^i^mtwJ;^iit^M«^^^^;6^tS 

m 4 ic, g|tS[:7 - U :sL^mz ct ;5>m^^/6- LiSO— Mt^ov^r O^^gm =^^-r 
o m (a) fi. ai6ii^3{!L3gnc>ViT> la (b) tiWaiMatcov^T^ ^fi^fi 

[0 0 3 81 

Si63i^^!»LaT-{i. t-f, MlFRltilE®^ [f] (KNXLNli^. 8 b i 

j (x. y) tmi^. i> j {±lift«t»t?oyn <^&g^, x> yitzTUy^ 
*"e(0®^(^|g^=Sr^f (i=0. 1> — , K-1 ; j=0. 1. — > L-1 ; 
x> y = 0, 1, N-1) o f j (x. y) O 2 ^7C-7- 

m^^TV^ i(7)^siM^=&F j (x. y) x-m-to 

[0 0 3 9] 
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c:iT\ Ms^Ki. m^mit [g] (KxLMm. 1 b i t^m) ^$m^ 

1) i. jt± [g] o4''e<^li^<^M^^^i-^^ f j (x. y) <D 
i^ j ^:it/^»i-^o gi^ j^Fi. j (x^ y) 

o 



10 0 4 0] 
[^1 11 



y) otherwise 

(6) 



[0 0 4 1] 

ClOfci. (x' . y' ) {i, aa6Jii^^Si:Wffij?[La-e^^7j>-i:i6*a 

^^o ort'. MaS|51{i. Hi^ j (x. y) S:M7-'J^^ifeU aa67i<^. 
«§.J?^rn-y^ h j (x. y) «r#^o ^agPlfi. J!Jl±(7)^{^^-t-^TO^ 

— #iSit^o*ftm^atcov>T{i> ^agpi^j^ j (x' . y' ) 

i ^ j ^^ib^o 
[0 0 4 2] 

{m 2] 



^ij = £ \HiAx\y') - Fij{x\y')} (7) 
[0 0 4 3] 
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[0 0 4 4] 

3. 2 ^i^^mi^J:'i>)lfeiiMm^=-Jt55-L^ 

) {±. ai67i^^si;c>v^T> HI (b) itmti^^miZ'o\,^x. ^tt-rtL^f o 

o 

[0 0 4 5] 

3. 2. 1. mib^^mm 

meRx/mTiz, mit>&^mm<7)yu-^^~y (D 25.0*^ (2) ^^i-o 

. JSl^U^N. Ua^W^ir^h (S 1 0 1) o 
[0 0 4 6] 

P {±. mx.iI. ^hii^ ^^^-WXtiU 2 I' i o 7 T -f ;v 5 1 tc^^-r 
^aifKl7&^l^^ii^^^flJ^LT7>^A^jiilc^5e1-'2)^i:lcJ: 0. 
^li*'bj6^Ca6it7r-f ;V5 1 trfaiiiLT:fe < o ^ekSSIil (iH 7 r-f;v 5 1 
MLTP^tsa-t'So tfc. P{i. ^ (3) <0J:-5lc, ^i6:0-<:§^tc J; ^'g^ 

[0 0 4 7] 

^JOiSSU 1 ti. P ^ ( 4 ) tc^cf i N 'So 1 {±11-7 r 

-f;i/5 l«r#M-t^3&N ^ (4) *if^Mv^Tti-#f ^ifc-CN^Srl^^-r^o N 
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. ^S^l56^ ^ (4) Ptc-ESc^g^LfdSffi^^*!). mi&«<0{^)65^;6 

N=2. 4 < f>v>;6^^ii^^f tS*>tL>5,7&^ ^tL?>(iaL-Hf;6?>£i^tl^^i-^36^ 
[0 0 4 8] 

P. i^:b^^^^n^t. mmunt. ^ (5) Rwmmm^^mmizx^u 

[0 0 4 91 

^Sg|51{i> |B'It^5 0lg]ii^"7T-r;l^5 2 55^<b. MlB^ [f] 

(SI 0 3) o ±mtmM.i^WMit [f] (KNXLN®^) ^NXNlS 

) t^L. i. j (±liift't'-eo:/n:x^<^)'6i:g>lr, x. y «yn y rj^ifitroili^ 
(om^^^ir ( i =0. 1. K- 1 ; j =0. 1. L- 1 ; X. y = 0 
. 1> N-1) o 
[0 0 5 0] 

or 13, ^aS|51{±, ^ (1) > (2) tcSo'v^T. ;^x^y7'S 1 0 1-t?^^ 
LfcP. N. a'Srfflv^T. mm^-^^y^f j (x. y) «: 2 >^7Cl&i&^m 
$*i./i;^.®ft:rny i ^ j (x. y) ^tm-t^ (SI 0 5) o 

'::^WK.^&MUHi.mi(>ih^m^m^y^y^<Dm.mm^lii^ j (x, y 

[0 0 5 11 



[iS:i 31 



(8) 
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-^-v': 29/ 



[0 0 5 2] 

[0 0 5 3] 
[^1 4] 



(x\ y')-\-6 = Qij (mod e) 



(9) 



[0 0 5 4] 

m^mm.<D^it^^x.. /J^$'&^iit-t^it>&SM*Lv^o (x' . y' ) 

[0 0 5 5] 

^':fUy^'Ci£i^'D^<D;k^mi6ji.^^W: (x' . y' ) ^^^-f^ (S 1 0 7 
) o 9>i5^A>fbM^r x' > ry' ii^ mub^^i^LM: (x' . y' ) =^-jttc^ 

[0 0 5 6] 



[0 0 5 7] 

^ib\ co^f!iT% 9>rMmmmm^-:/^^y:!^ i i (o. o) ^#tpgi 

^-f^o f 1 (0. 0) t^mruy^(D (0. 0) ^^T^^o t 

fz, mt(>^^mmTitz(D (o. o) ^^ic{i'^M56^'^v^fzi6. wm^jasaT-^ra 



im 5] 



a:' = r^/(P,«, J, /i,, (0,0)) 
2/' = V(^.^J,/m(0,0)) 
1 = j — I (mod L) 



(10) 

(11) 
(12) 
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=M2 002-315391 



^~v: 30/ 



[0 0 5 8] 

^m^yr 4 )i^5 S-A^hm^^ts- (SI 0 9) o 'fciJ, ^CT-ti^^x^rs 1 0 
7 i:;^-r T'S 1 0 9 «r^??!Jlcji!i.31tT</^^;e»«> •;'ys 1 0 7 ^^mLfz^ 
tc, ;^-r ys 1 0 9 ^^atr^^v^L, •;'ys l O 9 ^^SL/^f^tc, 

[0 0 5 91 

(9) ic^o*v^r. 5=S:tf#:-f^ (Sill) o ^munt. JlMff/ 
Du/i^<7)^^^mF j (x. y) :y rs 1 1 1 ■e^i^)ibttfv:^ ^ffl 

v^r. ^ (8) iZ'l^\^\ &^it>ji.^m^m^ru y ^ (Om^m^B i ^ j (x> y 

) ^mn-r^ (S113) o ^hiz^ mmun±. ±7&<d^ (d > (2) 

v^T. Hi^ j (x. y) OM^^^m'e^^aa65i<J^®it:/n7^h j ( 

x^ y) *t^#-r;l> (s 1 1 5) o 

[0 0 6 01 

't^t>%. Hi^ j (x. y) (Dmmm^mi: h i ^ j (x. y) t-r^t. 
m^^^<oj^Miiz xi)m<DXoiz^ 

[0 0 6 ll 



[0 0 6 2] 
[0 0 6 31 



[^1 6] 




(13) 
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<Dm±<DJ^vr (u-'i^j^vTm) izmm-r^ (s 1 1 ?) o ^?!ka^it±. -r^ 
x(o {XitmM<Dmm<D) yuy^izMLx±m<r>^:^7^y'fs i o i~s 1 1 

osizM^ ms.^-^ 19 u-r ( s 1 1 9 ) o inmu i {±. -«^to ( 

ft'7T-r;V5 4 (S 1 2 1) o ^StlSl ti. lXF6Ximt}U3^ 

i^LT. ^mm^miz^-^^j^-'S^ptmibTi.^m^m^ [h] ^mmt^ (si 
2 3) o ^aaspiti. ifi:^M(ijsi:r>'N*^^-^fcLrN=Sr^^j;^tcLr^>^v> 

o C:c:-ef±;^x'7ys 121 tJ^-r T'S 12 3 =Sr3fe?iJ LTj!2iaurv*.2> 

:^T-';':/S 1 2 1 ^^^!Latfs:m^::^ :^Tyy'S I 2 3i:*SmLXi>§,\^^L. 
1 2 3 ^32kSL/it^U;;^x -y^S 1 2 1 o^S^^f 9 J: ■? t::tT^>^ 

v^o tfc. ^mui^t. ummmmmw mmmmm^>'^^-^ z o) \z^ m 

[0 0 6 4] 

3. 2. 2. affi^a 

^mm. [h] ^^mmmm.i)^h^m\^. mibTh^m^m^yT^)V5A\z%zm.-t 
tfz. mmm. ^^KXoxiimmmmmi^^ti>. ^hiz^^^mLxiy 

a^<^^<^Mft:7 T ;^ 5 4 tcfa'it^ttTv>;2>J#'^. ;^r:y7'S20i it^vt^ir^ 

[h] t:':ruy^^mLi:imibii,^m^mit':ruy^hi^ j (x. 
y) *^*5itp (S 2 0 3) o 
[0 0 6 5] 
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v^-^F. N. (S 2 0 4) o jaiaS^l (i. ^5^$tL/;/N-7P<- 

^«rffiv\ ^ (1) . (2) tc^cfv^-cffiA632.*«^.?»^liift:7'n ^ h j (x 
. y) ^mk^^LXKi^ j (x. y) ^^ttll-r^ (S 2 0 5) o tfz. 

^^ti (S 2 0 7) o 
[0 0 6 6] 

j (x' , y' ) x^m^m^<Dmmmg i, j ^mm-t^b (S2 o 9) « 

^SSPlti. ^J«<^i9lC, Hi^ j (x' . y' ) (OeKH^hm^^^ 

14) t ») . m^mm.<Dmmiu g i , j 56-^^* m-e § ^ o 

[0 0 6 7] 

im 7] 

9ij = Hij(x\y^) (mode) (14) 

[0 0 6 8] 

vrm Kuw.'t^ (S2 1 1) o ^munt^ f^ro ixitm^<^mm<7)) 

yy^yi^KnLxmm:^-Tyys 2 0 1~S 2 1 1 ^^f^fzm^ii^T^yfS 2 

s 2 1 3) o ismu 1 {i^ ^^±<D^x<D (xim^(Df^m<o) yuy^jii)g^ 
, j ^-mmLx. m^m^ [g] «:#^o ^asuiii. m^m^ [g] ^nmu 

i-;^6:6-f>m^f-t^ (S2 1 5) o ^(bK. mm^ni. mtt>vi,^m^mm. i 
h] Rzj^m^mm. [g] tc^o'v>r. [f] ^^je>. itM^^^.o^/x^ 

[0 0 6 9] 
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10 0 7 0] 

4. ^m.m^ 

m 0l;> ^)^M^fflt-;2>®ft<7)EI^^-ro 0 (a) fi. Mft. HI (b) ti 
m^m^^^ti^'iv^-to m (a) <^J:d^S IDBA<^ai2»lii^T**'i>Te x 
t (2 5 6X 2 5 6®^. 8b i t PgfP) t^Jt LT:^|l5g^itffi ^^tttio 
^^xm^LtZo mtti^WWsn^<D/-^y^-^iiP = S 5. 1 4 7. 6 9 3.N 
= 4=S:fflv\ ^^Mftfilll (b) (6 4 X 6 4®^. lb i t^M) *fflv>7^Co 
tfz. mi^TL^^meitS^m^^fZo 7>^A>ffcMmr . ry' KiiMtm 

[0 0 7 11 
[^1 8] 

r^, = lx{P+2+j+/i,i(0,0)} (mod N) 
V = 2x{P+z+j+/i,z(0,0)} (mod N) 

[0 0 7 2] 

mi lie, iii^^mo®^oiii (1) ^w^to m (a) ii> mtb^^m^m^ 

. m (b) l±»tti$ttfc^iS®ft'Sr-f-tL'etL^1-o miO (a) KMLXMib^ 

^mm^^^tzm^^mi 1 (a) t-^jso snr«5 e. vsdBt^^^^m 

it>^^\iZX^^itit^^tA.t^U^Lfz^J:■A^':^fZo 
[0 0 7 31 
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tfz. mi 1 (a) if^hmmLfzm^mmmi i (b) t-^jj. mio (b) 

[0 0 7 4] 

iai3ic, m^^(Dmi^(om (2) tr^i-o m (a) a, ^^'/^m<om^. 

m (b) ti (a) Tb^ibmrn^fitzm^ir-tfi^fim'to 
^(Omr-ii. mil (a) tc^U 013 (a) O J: d >5^efi:;^'^*1to/^o ^ 

-u rsj owic5io#tt7t^>o'??^'2>o 1113 (a) Tb^hi&mLfzm^m 
mmi 3 (b) T'^;g)o ^^A.mmtm^mmmM^fix\^^:hu^7()^-wiiL 

[0 0 7 5] 

5. ^^K'=>\^>X<DmWS 

^§tm<D, mib^^m^mmz^^A.i!)mi:>i^fzm^^<D^^m^'=>^^x&.T 
<DXdizm^-t^o fzfzL:^m^itmibi^^m^mi^ [h] t-r^x(7)T)i^::fv 

XA7&m^T'ab«9^ mt^P. N. Mft [f] . ^ifelfft [g] {±*^T'^^ 

C:cr«^#<^;^:i6.' N=2c7)j^'^tcov^T«^t-^o a. b. c. d(±iEO^ 
[0 0 7 6] 



[1^1 9] 




[0 0 7 7] 
[0 0 7 8] 
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im 0] 



/a 6 \ 
\c d + 5) 



[0 0 7 9] 
[0 0 8 0] 

m.2 1] 



A-\-S 

c-s 



B-S 
D + 5 



[0 0 8 1] 

Cit?. i . j (x> y) \z 

[0 0 8 2] 
1^2 2] 



[0 0 8 3] 
[0 0 8 4] 
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im 3] 

i^l = /Xi + /X2 + M3 + M4 

1^2 = A*i + /i3 + Q:(M2 + At4) 

1^3 = Ml + A*2 + q;(a*3 + A*4) 

1^4 = Ml + «(A*2 + Ms) + Q:^M4 
[0 0 8 51 

[0 0 8 6] 
m2 4] 

I'l = Ml + M2 + Ms + M4 = Aie: 
i>i2 = Ml + Ms + Q:(M2 + M4) = 
I's = Ml + M2 + 0!(m3 + M4) = Aae 
1^4 = Ml + Q!(M2 + Ms) + CK^M4 = 
[0 0 8 7] 

0 tc;5j^:d*ib"t?ab*o :i<Dh^ /x \. ft 2- y"3- 4 t-^v^t:<7)^l3l:^^^ti 
[0 0 8 8] 

(2) 

:$:|&?§tci3V^T. m^mmtHi^ j (x' . y' ) <D e KX&m^izXy)^ 
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^hly-Vty<DmmK^^o L;d^L^;6^^. Ili^"t?{± e = 1 2 I'fcv^T^) S N 
[0 0 8 91 

(3) tr^y ^r^->-vc7)^^^ 

o 

[0 0 9 0] 

(4) m<7)^mmm 

[0 0 9 1] 

(5) ^i^/K mn^ t'<om^^m^j:m<\: 

[0 0 9 2] 

(6) |sii:iiifti*io^«9 5if? 



mSE#2 003-3098370 



M2 002-315391 W ^-'J : 38/ 



[0 0 9 3] 

, zfih(om^<om^miii-^xmL<. mibi^^^^imKisn^p. n. [g] 

^(Dmmi^xi)^ f 1 (0. 0) ^-^tfr^^-e^^LTv^^fc&i). rx' > 

[0 0 9 4] 

6. istZJ^ 

mm<r>m^mzo\,^x^mv. Mf^j^mM^ntzo ttz, a>^^^^njt-r^ii 

[0 0 9 5] 
[0 0 9 6] 
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[0 0 9 7] 
[0 0 9 8] 

mi(>^tf^<7)x$>':^fzo ^fuzMLx^ :^^mxi±. wMi^(^'mm^ y V (D^x 
ximm<D}t:^mm^mm Lxm^mm^mib7i,tf^t o^^^-^]^ie>^ 
^ti)^x^:ho tfz. ^^(omm^m^mmLfz^mxit. m^mm<Dmii:)&^ 
^^^mv;<-(>i,zmif^t>^x {^^tLa^x) ^^utwco ^iiiznhx 
. ^mmxit. m^mm<Dmi6^^^&i,mzx^mmi-:h^tx\ mmmm^ 

mi] 

130yX(inod 13) <DUmmo 
[1112] 

[1114] 

[me] 
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■1(f^m 2002-315391 
Si6^<^^S<^7n-f-^>- h (1) ^ 

misb7^^mm<oyu-^^- }^ (2) o 
[HIS] 

[1^9] 

[mi 0] 

[iMi 1] 

w^^<Dm^(om (Do 
[mi 2] 

[mis] 

^m^M<Dm^(Dm (2)0 

10 m«^^ri>'eaL-^ 
20 ^M^fflrr^e^-^' 
3 0 MiEMs^ffln^e^-^ 

1 ^sgp 
2 

3 ai:t7lfl5 
4 

5 ffiltgP 

5 1 M"7t^;v 

5 2 iEiiftVT^;^ 

5 3 *ife®ft7T'r;v 

5 4 mii>^^m^m^y t^)v 
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[#«^] mm 
[mi] 



13(Dy' (mod 13) 
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3/ 



[US] 









51 










52 










53 










54 












y2/ 
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[1141 
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[HIS] 
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6/ 



me] 



SI 01 



I 



SI 03 



F.Jix,y>mM. 



^05 
SI 07 
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m9} 



S201 



IJ 



S203 



P.N,cir<OWL% 



^ S204 



'J 



S205 



ttttHi^(x\y')$- 



S207 



S209 



S211 




S213 



YES 











"1/ 



S215 



ttJaE# 2003-3098370 




miiE# 2003-3098370 




ihwtW 2003-3098370 




taSE# 2003-3098370 



4li 



2 002-315391 



v^: 13/E 



imi 3] 
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mm] 

[mm] mmmm- i ^mmm<o'm^m7i- Lm^my^^fz^^A,mmmo 
m^^m mmuii. mm^i^o^^yjt-^p^ n. a^m^L (s i o i 

) . WMm.ruy^ f j (x. y) ^^^Titf (S 1 0 3) o ;j!2iai[Bti, f 

j (x. y) ^m^mkLxwi^m^-zfu ^ Y i ^ j (x. y) *tmi- 
^ (s 1 0 5) o ^s$Bt±. m^m^<Dm.ib^y^um. (x* . y' ) ^^>rA 

-fbMl^lc^o'i^^L (S 1 0 7) . aa6J2.tf;^ca6<30^iSilftO®^'(ig j 
^fB1t^:d^^^<%«.iitf (S 1 0 9) o ^S^t±. mibTh^^W.<r>F j (x' 
. y' ) i:g j ^tcJ: ^-^u y ^ <Dm.ib^^m.a ^i^ib (Sill) . 

j (x. y) Km.^^^m8^tm-x\tmMLx. m^ib^^m^mwifu 

y^<r>^mu^y^uy^}:{-^^ j (x. y) ^^a6;?> (sii3) o ^{JJkSglsa. 

Hi, j (x. y) (Drnmrnw-^^^x^x^ ^>sbiL^m^m^^^yi7h 

[M^m] 1^ 6 
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1/E 



#^2002-315391 

503360115 

mm 

=rio2-8666 ^-MU=f-ixmm.m^m 5-3 ^^^Lnm:^ 
A^^mmmmm ^mMmmm ^^^^^ie tel 0 

3-5214-8486 FAX 03-5214-8417 

^mi 5#i 0^ 3 1 Bitmm<7)mmwi'3 45915 6-^i,z-^^-^^ 

^^1 5^1 0^3 1 H#mttJO#Sfp3 4 6 9 1 5 6-^K7b^i>^ 
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m m X m m m m 



[396020800] 
a 1998^ 2H240 

ft ^ lt^li:;ilP7fT:$:lBT4TB 1 #8 



111 5nr « C3. 
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^-v?: 2/E 

002-315391 

m m A m m ^ 



mgU#-^ [50336011 5] 
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ft m Jt3Ei|rJllPrl3^|irr4T@ l#8-f- 



